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1: INITIALIZATION 

2: rTKTi<:-0 
3: vTKTi<^0 
4: aTKTi'(r-0 

5: IDENTIFY MODE; HANDLE IF CONFLICT-FREE MODE 
6: WHEN RECEIVE T FROM USER 
7: IF T e rTKTi THEN 
8: REJECT(T) 
9: ELSE 

10: rTKTi<r-rTKTi^{t} 

11: REPUESi<^0 

12: SEND(Si, t , NEWTKT) TO ALL 

13: WHEN RECEIVE (Sj, Zj , NEWTKT) FROM S^- 

14: IF (a S/, 3 iSk,rj) e aTKT^ THEN 

15: SEND(S;t' T^j ' NACK) TO S^- 

16: ELSE 

17: aTKTi <- aTKT^ u [(Sj , Zj )} 

18. SEND(Sy, Tj , ACK) TO S^- 

19: WHEN (RECEIVE(S^-, Tj, ACK) OR {Sj, Xj, NACK) FROM S0 AND (t^ g vTKTi) THEN 

20: REPLIESj' REPLIES-' u {Sy} 

21: IF COUNT( REPLIES^' ) > f (iV + 1) / 2 ] THEN 

22: IF (RECEIVED(*, Ty, ACK) e REPUESj' THEN 

23: ACCEPT(Ty) 

24: ELSE 

25: 'CONFLICT MODE 

26: SiJVS/^ <«- 0 

27: BROADCAST(S/, Ty, REPLIESj') 

28: REPEAT 

29: WAIT UNTIL DELIVER(Sj, tj , REPLIES]' ) 

30: SRVS-' <- ^ u {5y } 

3 1 UNTIL (/ = I OR 3 6 S/? VS/"' a REPLIESl' c 5^ VS^^ ) 

32: IF (DELIVERED((Sj, t^, REPLIES^' )) AND REPLIES-' c 5/?^^^ THEN 

33: ACCEPT(Ty) 

34: ELSE 

35: REJECT(7-p 

36: vTKTi ^ vTKT; u [tj } 
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